Topological Computation without Braiding 



H. Bombin and M.A. Martin-Dclgado 
Departamento de Fisica Teorica I, Universidad Complutense, 28040. Madrid, Spain. 

We show that universal quantum computation can be performed within the ground state of a 
topologically ordered quantum system, which is a naturally protected quantum memory. In partic- 
ular, we show how this can be achieved using brane-net condensates in 3-colexes. The universal set 
of gates is implemented without selective addressing of physical qubits and, being fully topologically 
protected, it does not rely on quasiparticle excitations or their braiding. 



PACS numbers: 03.67.-a, 03.67.Lx 
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Topological quantum computation offers the possibil- 
ity of implementing a fault-tolerant quantum computer 
avoiding the extremely low threshold error rates found 
with the standard quantum circuit model [l[ , Q , 0] , @ . 
Physical systems exhibiting a topological quantum or- 
dered state [f|, can be used as naturally protected 
quantum memories Q. Characteristic prop- 

erties of topologically ordered systems are the energy 
gap between ground state and excited states, topology- 
dependent ground state degeneracies, braiding statistics 
of quasi-particles, edge states, etc. [7|. The idea is then 
to place the information in the topologically degenerate 
ground state of such a system, so that the protection 
of the encoded information comes from the gap and the 
fact that local perturbations cannot couple ground states. 
In fact, the probability of tunneling between orthogonal 
ground states is exponentially suppressed by the system 
size and vanishes in the thermodynamic limit. 

A stabilizer code [Io| . (Tl| can be topological. The 
best known example are Kitaev's surface codes [l|, @. 
In general a code is topological if its stabilizer has lo- 
cal generators and non-detectable errors are topologically 
non-trivial (in the particular space where the qubits are 
to be placed). Given such a code, one can always con- 
struct a local Hamiltonian such that the resulting system 
is topologically ordered and the error correcting code cor- 
responds to the ground state. An explicit example of this 
Hamiltonian construction is given later on eq. ([3J. Errors 
in the code amount to excitations. 

Although the storage of quantum information is inter- 
esting by itself, one would like to perform computations 
on it. A natural approach in this context is that of con- 
sidering a topological stabilizer code in which certain op- 
erators can be implemented transversally, which avoids 
error propagation within codes. In terms of the corre- 
sponding topologically ordered system, this means that 
operations are implemented without selective addressing 
of the physical subsystems that make up each memory. 
This is important for physical applications. 

Unfortunately, surface codes only allow the transver- 
sal implementation of the CNot gate. Then the prob- 
lem arises of wether there exists a topological stabilizer 
code in which a universal set of gates can be performed 
transversally. In fact, even at the level of general codes it 
is a difficult task to find such codes fijl. For most codes, 



additional tricks such as the generation of large cat states 
are unavoidable. However, quantum Rced-Mullcr codes 
have the very special property of allowing the transversal 
implementation of the gates: 
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where X is the usual o\ Pauli matrix. Complemented 
with the ability to initialize eigenstates of X and Z 
and to measure this operators, these gates are enough 
to perform arbitrary computations. In particular, the 
Hadamard gate can be reconstructed and the set of gates 
{H, K 1 / 2 , A} is known to be universal [T^. 

In this paper we will construct a 3-dimcnsional system 
showing topological quantum order in which the gates 
(Q]) can be implemented. The ground state of the sys- 
tem is a topological stabilizer code. No other topological 
code of any dimension is known such that the transversal 
implementation of a universal set of gates is possible. In 
fact, a key in gred ient in our approach is the appearance 
of membranes[13|- Our system is a 3-dimensional lattice 
with qubits located at the sites, and the operations on the 
ground state are implemented without any selective ad- 
dressing of these physical qubits. This is in contrast with 
the current approach to topological computation which 
relies on the topological properties of quasiparticle exci- 
tations instead of ground states properties and needs a 
selective braiding of quasiparticles to produce quantum 
gates. In fact our system is abelian, in the sense that 
monodromy operations on excitations can give rise only 
to global phases. In contrast, in the context of quasipar- 
ticle braiding abelian systems can never give universal 
computation. Therefore, our results enlarge the range 
of applicability of the topological approach to quantum 
computation. 

To achieve this goal, we start with a brief description of 
the topologically ordered 3-dimensional condensed mat- 
ter systems [l7| that we need for our construction. Con- 
sider a lattice with coordination number 4 in which links 
are colored with four colors as in Fig.QJa). Color is intro- 
duced as a bookecping tool to keep track of the different 
sites, links, faces and cells in the 3D lattice. We will use 
red, green, blue and yellow labels (r,g,b,y) as colors. As- 
sume that the cells can also be colored, in such a way 
that, for example, the boundary links of a red cell is a 
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FIG. 1: (a) A generic site in a 3-colex. (b) The neighborhood 
of a particular b-cell: faces are colored according to the color 
of their visible side (they are br-, bg- and by- faces). 



FIG. 2: (a) A b-string consists of several b-links that connect 
b-cells. (b) A ry-membrane is made up of ry-faces linked by 
bg-faces. bg-faces are not shown here, only their links. 



net with coordination number 3 formed by green, blue 
and yellow links, as in Fig. [TJb). We call those 3D lat- 
tices with this set of properties 3-colexes. For any color 
q, g-links connect g-cells. A face lying between a r- and 
a y-cell has a boundary link made up of g- and b-links. 
We call such a face a ry-face. 

At each site of the lattice we place a qubit. We will be 
considering operators of the form 



where S is a given set of qubits in the system, n the total 
number of qubits. The Hamiltonian proposed in [TtI ] is 
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where C and F are the cells and faces of the lattice, 
respectively. It gives rise to topological order. In par- 
ticular, the degeneracy of the ground state is 2 fc with 
k = 3hi, where hi is the number of independent cycles 
of the 3-manifold in which the lattice is built. In partic- 
ular, in a 3-sphere hi = and there is no degeneracy at 
all, whereas in a 3-torus h\ = 3. In topology, h\ is known 
as a Betti number [l6| . 

The ground states \ip) of (|3|) are characterized by the 
conditions 



V/eF Bf\iP)=\ 1 p). 



(4) 
(5) 



In fact cell and face operators commute, and the ground 
state is a stabilizer quantum error correcting code [13], 
[ll ]. [l[. Those eigenstates \ip') for which any of the 
conditions ([3]), © are violated is an excited state or, in 
code terms, an erroneous state. 

Both excitations and degeneracy are best understood 
introducing string and membrane operators. A q-string, 
for some color q <= {r, g, b, y}, is a collection of g-links, 
as in Fig. [UJa). Strings can have endpoints, which are 
always located at q-cells. Along with every q-string s we 
introduce the string operator . If is a ground state, 
then Bf\ip) is in general an excited state, with excitations 
or quasiparticles at those g-cells that arc endpoints of s. 



If s is closed, that is, if it has no endpoints, B^ commutes 
with the Hamiltonian ((3]). 

Similarly, a collection of pq-faccs, for any colors p 
and q, is a pg-menbranc, as in Fig. (Hb). For any pq- 
membranc m the corresponding membrane operator is 
B^. If is a ground state and m a rg-membrane, for 
example, then B^\ijj) is in general an excited state, with 
excitations at those by-faces that form the border of to. 
These excitations are closed fluxes crossing the excited 
faces. As an example, consider a ry-membrane such as 
the one in Fig. E^b). Its border will create a ry-flux, 
which will cross those bg-faces at the border of the mem- 
brane. If to is closed, that is if it has no borders, then 
B* commutes with the Hamiltonian ([3]). 

As long as we consider closed manifolds in 3D, closed 
strings and membranes are enough to form a basis from 
which any operator that leaves the ground state invari- 
ant can be constructed. There are three key points here. 
First, any two string or membrane operators which are 
equal up to a deformation have the same action on the 
ground state, which is in itself a uniform superposition 
generated by all the possible local deformations. Second, 
a g-string operator Bf and a pg-membrane operator B^ 
anticommute iff s crosses m an odd number of times. 
Otherwise, they commute and the same is true if they 
do not share any color. Third, not all colors are inde- 
pendent. For example, the combination of a r-, a g- and 
a b-string gives a y-string. In fact , there are exactly 
3 independent colors for strings and 3 independent color 
combinations for membranes. Therefore, all that matters 
about strings and membranes is their color and topology, 
and the appearance of the number 3 in the degeneracy is 
directly related to the number of independent colors. 

On the other hand, strings and membranes with a sin- 
gle color are not enough to describe excitations. In gen- 
eral, strings can form a net with branchpoints at which 
four strings meet, one for each color (see FigsJ3]^a)[Ub)) 
Likewise, membranes can form nets in which, for exam- 
ple, a gb-, a br- and a rg-membrane meet along a line 
(see FigQJc)). In order to study the exact properties 
of general excitations, one can consider the elementary 
excitations attached to the operators X and Z at any 
particular site i of the lattice. Let \ip) be a ground state. 
Then the state Z^ip) is an excited state with four quasi- 
particles, see Fig. [3ta). The state Xi\tp) is an excited 
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FIG. 3: (a) The Z operator of a site creates one quasiparticle 
at each of the cells that meet at the site, (b) The X operator 
of a site creates the flux structure shown, which corresponds 
to a flux excitation at each of the faces meeting at the site. 



state with six elementary fluxes which can be arranged 
in four single color closed fluxes, as in Fig. [3fb). From 
this class of elementary excitations one can build any 
general excitation. 

If we restrict ourselves to closed manifolds, there is no 
way in which we can have a ground state with twofold 
degeneracy, or equivalently, that encodes a single qubit. 
However, we will now explain how one can obtain such a 
system by puncturing a 3-manifold. In particular, con- 
sider any 3-colex in a 3-sphere. The ground state in this 
case is non-degenerate. Now we choose any site in the 
lattice and remove it. Moreover, we also remove the four 
links, six faces and four cells that meet at the site. As 
a result, we obtain a lattice with the topology of a solid 
2-sphcre, see Fig. [DJa). In order to calculate the degen- 
eracy of the new system, we note that we have removed 
one physical qubit and two independent generators [13] of 
the stabilizer. This is so because i/ although we remove 4 
cells, three of the cell operators can be obtained from the 
remaining one and the rest of cell operators, see[l3| and 
ii/ although we remove 6 faces, 5 of the face operators 
can be obtained from the remaining one and the rest of 
face operators in the corresponding cells. Then, from the 
theory of stabilizer codes it readily follows that the new 
code encodes one qubit. This can also be understood us- 
ing strings and membranes. The surface of the system is 
divided into four faces, each of them being the boundary 
with one of the removed cells. Thus, we can color these 
areas with each color of the faces from the removed cells, 
as in Fig. SJa). It is natural to deform this sphere into a 
tetrahedron, and we will do so. Then each of its faces can 
be the endpoint of a string of the same color, and thus 
there is a single independent nontrivial configuration for 
a string-net, as depicted in Fig. Sfb) . This configuration, 
of course, corresponds to a string-net operator that cre- 
ates one quasiparticle excitation at each missing cell. In 
a similar fashion, one can consider a net of membranes 
that creates the flux configuration shown in Fig. BJc). 
This net consists of six membranes, meeting in groups of 
three at four lines that meet at a central point. Observe 
that these excitations are in exact correspondence with 
those in Fig. [3l when we see them from the point of view 
of the removed site. 

Although these string-net and membrane-net opera- 



tors just discussed can be used to introduce an operator 
basis for the encoded qubit, this can be done in an alter- 
native way that is more convenient for practical imple- 
mentations. Given any operator O that acts on a single 
qubit, we will use the notation O := 0® n for the oper- 
ator that applies O to each of the n physical qubits in 
the 3D lattice. Then, in any tetrahedral lattice we have 
{X, Z} = 0, because the total number of sites is odd: 
every 3-colex has an even number of sites and we have 
removed one. (see FigJUd) for n = 15). Since both X 
and Z commute with the Hamiltonian (|3|), they can be 
considered the X and Z Pauli operators on the protected 
qubit. As usual, let |0) and |1) be a positive and a neg- 
ative eigenvector of Z , respectively, so that they form 
an orthogonal basis for the qubit state space. Let also 
v) := \v\) ® ■ ■ ■ ® \v n ) be a vector state for any binary 
vector v G Z^ 1 , Z2 = {0,1}. These binary vectors are 
usually introduced in error correcting codes [TTj . A basis 
for the protected qubit can be constructed as follows 

|6):=n(l + ^ A ")|0) = El v )' ( 6 ) 

c v£V 

|i):=n(i + £f)|i) = i-|6) = I>), (7) 

c vev 

where, := (0 • • - 0), 1 := (1 • • • 1), v := 1 + v, c runs 
over all cells in the lattice and V is the subspace spanned 
by vectors v c such that |v c ) = B* 0). In order to be 
able to apply the K 1 ' 2 gate to the protected qubit in the 
tetrahedral lattice, we must introduce a new requirement. 
We impose that faces (cells) must have a number of sites 
which is a multiple of four (eight). The simplest example 
of such a tetrahedral lattice is displayed in FigH^d). As 
we will show below, it follows from these conditions that 



Vv G V wt(v) = mod 8, 



(8) 



where the weight of a vector wt(v) is the number of Is it 
contains. But then we have 



k x / 2 \Q) = |6), k x / 2 \i) 



1) 



(9) 



where I = n mod 8, I G {1,3,5,7}. This means that the 
global K 1 / 2 operator can be used to implement K 1 / 2 on 
the encoded qubit, by repeated application in the case 
that I ^ 1. 

We still have to prove (JU). Let the weight of a Pauli 
operator be the number of sites on which it acts nontriv- 
ially, and let us work modulo 8. Then (JSj) says that for 
any product tt = B* . . .B* , wt(7r) = 0. This follows 
by induction on to. The case m = is trivial. For the 
induction step, we first observe that if wt(7r) = 0, then 
wt(irB*) = iff 7T and B* share s sites with s = 0,4. 
But if fi, . . . , fj are those faces of c shared with some cell 
of tt, then s = wt(Sf • ■ ■ Bj.). These faces are part of 
the 2D color lattice that forms the boundary of the cell 
c, from which it follows that s = 0, 4 [l4j |. 

The A gate (H}, known as the CNot gate, is more 
straightforward. Imagine that we take two identical 
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(c) (d) 



FIG. 4: (a) Here we represent the 3-sphere as R 3 plus the 
point at infinity where we place the site to be removed. The 
faces and links perpendicular to the colored sphere are par- 
tially displayed but they continue to the infinity. These faces 
and links must be removed as well. After their removal, we 
get a solid 2-sphere with a surface divided in four triangular 
areas. This colored sphere represents the remanining 3-colex 
itself. Then it can be reshaped to get a tetrahedron, (b) A 
nontrivial string-net in the tetrahedron. Its endpoints lye on 
the missing cells, (c) A nontrivial membrane-net configura- 
tion in the tetrahedron. Its borders create fluxes that cross 
the missing faces. Branching lines have been suitably colored, 
(d) The simplest tetrahedral lattice. Here colors have been 
given both to links and to cells. In the language of error cor- 
rection, it is a [[15, 1,5]] code, that is, it encodes a qubit in 
15 physical qubits, whereas its distance is 5 an so corrects up 
to 2 errors. 

tetrahedral lattices and superpose them so that corre- 
sponding sites get very near. Then we apply A, that is, 
we apply A pairwise. This can be achieved through single 



qubit operations and Ising interactions. As a result, it is 
easily checked that we get a A gate between the protected 
qubits. 

As for measurements, the situation is the same as in 
any CSS code [2(| , [H[ • If we measure each physical qubit 
in the Z basis, then we are also performing a destructive 
measurement in the Z basis. Then non-destructive mea- 
surements of Z can be carried out performing a CNot 
gate with the qubit to be measured as source and a |0) 
state as target, and measuring the target destructively. 
Similarly, if we measure each physical qubit in the X 
basis we are performing a measurement in the X basis. 
We can admit faulty measurements, since the faulty mea- 
surement of a qubit is equivalent to an error prior to it. 
Thus the measuring process is as robust as the code itself 
and is topologically protected P . The results of the mea- 
surements must be classically processed to remove errors 
and recover the most probable codeword. 

Initialization is always a subtle issue in quantum com- 
putation, whether topological or not, and it certainly de- 
pends upon the physical implementation. In any case, 
even if perfectly pure |0) or |+) states cannot be pro- 
vided, one can still purify them as much as necessary if 
their fidelity is above \. To do this, only the CNot gate 
A and measurements in the Z and X bases are necessary. 

As a concluding remark, we observe that the lattice 
that we have described so far unifies the strategies used 
in fault tolerant computation, such as transversal opera- 
tions, with the concept of a topologically protected quan- 
tum memory. Note that this approach is very different 
from the usual one in topological quantum computation, 
based on the braiding of non-abelian anyons in a two di- 
mensional system. In fact, the topological order of the 
3-dimcnsional system that we have described is Abelian. 
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